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SHARED CACHE LOGIC RECEIVES A REQUEST FOR DATA FROM ONE OF 
MULTIPLE REQUESTERS COUPLED TO THE SHARED CACHE LOGIC 



T 



IF THE REQUEST RESULTS IN A MISS TO EACH OF THE MULTIPLE 
REQUESTERS AND TO THE SHARED CACHE, ISSUE A RESPONSE 
INDICATING THE DATA WILL BE PROVIDED AT A LATER TIME 



I 



CREATE A RECORD FOR THE REQUEST IDENTIFYING THE REQUESTER, 
REQUEST TYPE, AND THE ADDRESS OF THE DATA 



T 



IF ANOTHER REQUEST IS ALREADY PENDING FOR THE SAME DATA, 
LINK THE NEWLY CREATED RECORD TO A PREVIOUS RECORD CREATED 
FOR THIS OTHER REQUEST, OTHERWISE, ISSUE A REQUEST FOR THE 
DATA TO A MAIN MEMORY COUPLED TO THE SHARED CACHE 



T 



REPEAT STEPS 300-306 AS NEEDED, CREATING A RESPECTIVE LINKED 
LIST TO LINK RECORDS ASSOCIATED WITH THE SAME DATA 



T 



IF A REQUEST FOR DATA IS RECEIVED FROM THE MAIN MEMORY, AND IF 
THIS REQUEST RESULTS IN A MISS TO SHARED CACHE LOGIC AND TO 

ALL OF THE MULTIPLE REQUESTERS, CREATE A RECORD FOR THE 
MEMORY REQUEST AND LINK THIS REQUEST TO THE END OF A LINKED 
LIST THAT EXISTS FOR THE REQUESTED DATA 



I 



WHEN ANY REQUESTED DATA IS RECEIVED FROM THE MAIN MEMORY, 
FORWARD THE DATA TO THE REQUESTER IDENTIFIED BY THE RECORD 
THAT WAS FIRST CREATED FOR THIS DATA AND REPLACE DATA IN CACHE 



I 



AFTER ALL INVALIDATION ACTIVITIES ARE COMPLETED FOR THE 
RECEIVED DATA, REMOVE THE RECORD FROM ANY LINKED LIST 
ASSOCIATED WITH THE DATA, MAKING ANY NEXT RECORD IN THE 
LINKED LIST THE CURRENT RECORD 
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Figure 3A 




Figure 3 
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315 



ISSUE A REQUEST FOR THE DATA TO THE REQUESTER THAT MOST 
RECENTLY RETAINED THE DATA 



T 



FOR A CURRENT RECORD THAT IDENTIFIES ONE OF THE MULTIPLE 
REQUESTERS, IF A MISS OCCURS IN STEP 316, ISSUE A RETRY 
RESPONSE TO THE REQUESTER IDENTIFIED BY THE CURRENT 
RECORD, CAUSING THIS REQUESTER TO RE-ISSUE THE REQUEST FOR 
DATA TO SHARED CACHE LOGIC. OTHERWISE, IF A MISS DOES NOT 
OCCUR, PROVIDE THE RETURNED DATA WITH THE APPROPRIATE 
OWNERSHIP RIGHTS TO THE IDENTIFIED REQUESTER 



T 



FOR A CURRENT RECORD THAT IDENTIFIES THE MAIN MEMORY, IF A 

MISS OCCURS IN STEP 316, LINK THE CURRENT RECORD TO 
WHICHEVER RECORD WAS CREATED TO TRACK THE REQUEST THAT 
IS CURRENTLY PENDING TO THE MAIN MEMORY FOR THE DATA. 
OTHERWISE, IF A MISS DOES NOT OCCUR, RETURN THE DATA 
TO MAIN MEMORY 



T 



REMOVE THE CURRENT RECORD FROM THE LINKED LIST, AND IF 
ANOTHER RECORD EXISTS IN THE LINKED LIST, MAKE THE NEXT 
RECORD THE CURRENT RECORD, AND PROCESS ACCORDING TO 

STEPS 316-320 



T 



AS NEW REQUESTS ARE RECEIVED EITHER BEFORE, OR AFTER, 
PROCESSING OF A LINKED LIST OF REQUESTS IS COMPLETED, 
HANDLE THE NEW REQUESTS ACCORDING TO STEP 300 ET SEQUENCE 
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Figure 3B 




Figure 3 



